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Abstract. In fundamental paper in 1984, Vaughn Jones developed his new 
polynomial invariant of knots using a Markov trace on the Temperley-Lieb 
algebra. Subsequently, Lickorish used the associated bilinear pairing to pro- 
vided an alternative proof for the existence of the 3-manifold invariants of 
Witten, Reshetinkin, and Turaev. A key property of this form is the non- 
degeneracy of this form except at the parameter values ±2cos^j^ |7|. Ko and 
Smolinsky derived a recursive formula for the determinants of specific minors 
of Markov's form, establishing the needed non-degeneracy In this paper, 
we define a triangular change of basis in which the form is diagonal and ex- 
plicitly compute the diagonal entries of this matrix as products of quotients 
of Chebyshev polynomials, corroborating the determinant computation of Ko 
and Smolinsky. The method of proof employs a recursive method for defining 
the required orthogonal basis elements in the Temperley-Lieb algebra, similar 
in spirit to Jones' and Wenzl's recursive formula for a family of projectors in 
the Temperley-Lieb algebra. We define a partial order on the non-crossing 
chord diagram basis and give an explicit formula for a recursive construction 
of an orthogonal basis, via a recursion over this partial order. Finally we re- 
late this orthogonal basis to bases constructed using the calculus of trivalent 
graphs developed by Kauffman and LinslBl. 



1. Introduction 

In 1984, Vaughn Jones developed his new polynomial invariant of knots using a 
Markov trace, t, on the Temperley-Lieb algebra. The Markov trace can be extended 
to a bilinear pairing using the algebra structure, < x,y >= t{xy). In the basis 
given by non-crossing chord diagrams (disjoint arcs in the upper half plane with 
their endpoints on {1, 2, 3, . . . , 2n}), the pairing can be defined geometrically by 
joining the first non-crossing chord diagram with the reflection of the second non- 
crossing chord diagram in the lower half-plane, counting the number of circles, n, 
and associating to this pair of non-crossing chord diagrams, the monomial, q", 
where q is an indeterminate, called the quantum parameter. Using the theory 
of quantum groups and representations of lie algebras, Witten, Reshetinkin, and 
Turaev proved the existence of new invariants for three manifolds and links in three 
manifolds |S1 ^] . Using the Markov associated bilinear form, Lickorish 7 gave an 
alternative proof of the existence of these quantum invariants of a 3-manifold. 

A key property of this form is its non-degeneracy except when specialized at the 
real numbers, ±2cos;^;^, the real parts of complex roots of unity and the roots of 
the Chebychev polynomials |7]. Ko and Smolinsky derived a recursive formula for 
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the determinants of Markov's form in the non-crossing chord diagram basis and 
estabhshed the non-degeneracy needed by Lickorish to complete his definition[H|. 

In this paper, we define a triangular change of basis to an orthogonal basis for 
the form and explicitly compute the diagonal entries of this matrix as products of 
quotients of Chebyshev polynomials. To accomplish this, we define a new partial 
order on the set of non-crossing chord diagrams (which form a geometric basis for 
the Temperley-Lieb algebra) and use this partial order to compute an orthogonal 
basis, by a recursion over this poset. 

In a related setting of Topological Quantum Field Theory, Blanchet, Habegger, 
Masbaum and Vogel have exploited a related bilinear form and explicit orthogo- 
nal bases, see Lemma 4.1 in 1 Pat Gilmer has also communicated the fact that 
other orthogonal bases for the Temperley-Lieb algebra were previously known, see 
the comment in 3 , and can be constructed using the method of trivalent graphs 
discussed in Kauffman and Lins 5 . In the penultimate section, we relate our or- 
thogonal basis to those constructed by trivalent graph techniques. 

2. Preliminaries 

Definition 2.1. A non-crossing chord diagram is an isotopy class of a set of n non- 
intersecting properly embedded arcs (a configuration) in the closed upper half-plane 
joining 2n points on the real line, the boundary of the upper half plane. 

In this paper, we consider only non-crossing chord diagrams, as they provide a 
geometric basis for the Temperley-Lieb algebra. Henceforth, we drop the adjective, 
non-crossing. Note also that the isotopy, in the definition above, is not required to 
be fixed on the boundary, although it must be proper, that is, taking the boundary 
into itself. In each isotopy class, there is a unique chord diagram in standard position 
defined by the condition that the arcs are semicircles with centers on the real axis 
whose endpoints are located at the positive integers, {1, 2,3,..., 2n}. We will often 
use this configuration for a chord diagram implicitly within our presentation. We 
adopt the perspective and notation of Ko and Smolinsky 6^ for the set, _D„, of 
chord diagrams. 

Remark 2.1. The cardinality of the set, -D„ of n-chord diagrams is the nth Catalan 
nmnber,C„ = ;^f„") 0. 

There are many equivalent combinatorial reformulations for chord diagrams (see 
R. Stanley , for 63 variants of the "Catalan disease" ) , but we will mention only 
two relevant equivalent descriptions. Graphically, we can uniquely associate to each 
chord diagram the rooted plane tree which is dual to the arcs (and rooted to the 
top) . A second algebraic perspective is to associate the pairing of the end-points of 
a given non-intersecting chord diagram. This is a fixed-point-free involution [perfect 
matching in the combinatorial vernacular) on the set {1, 2,3,..., 2ri} satisfisfying 
the condition that the orbit transpositions are non-crossing. 

3. The Markov Symmetric Bilinear Form 

Consider the ring R = Z,[q,q~l] and M, the free _R— module generated by the 
chord diagrams. Let Q((7) be the quotient field of R, the field rational functions 
(quotients of polynomials with rational coefficients), and denote by Vn the free vec- 
tor space spanned by D„, that is, the set of formal finite sums of n-chord diagrams 
with coefficients in Q{q). A basis for this vector space will be denoted e(o^^..._aj) 
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and ordered by the lexicographic order. FoUowing Lickorish 0, we define a bilinear 
symmetric form: ( , )n ■ Vn x Vn ^ Q{q) to be the bilinear extension of the 
geometric pairing on the chord diagram basis given by associating the monomial, 
q'', where c is the count of the number of closed curves obtained when two chord 
diagrams are glued together. 

Explicitly, we consider two n-chord diagram a and (3 in standard position with 
endpoints at {1, . . . , 2n} on the real line y = in the plane. Reflect /3 across the 
real axis, and then identify each node of a with its corresponding node in f3 (the 
correspondence is determined by connecting endpoints with the same index) . This 
defines a configuration we will denote aU(3. Count the number of resulting circles in 
aU/3, and call this number c := #(aU/3). We then define (a, := q'^. This defines 
the Markov form on a linearly independent basis for Vn and we extend the form by 
bilinearity to all of Vn x Vn- The following figure illustrates the construction: 




Figure 1. ((1, 3, 2, 1, 1), (2, 1, 2, 1, 1)} = 



4. Chebyshev Polynomials 
Let Tfe denote the k x k tri-diagonal matrix: 



1 q 1 

1 q 



V 



1 



and let the fcth Chebyshev polynomial A^; be defined as det(Tfc), a polynomial in 
q. By expanding the determinant along its top row we find the following recursive 
relation for for A;>3: 



(4.1) Afe = qAk-i - 

Defining Aq := 1 and A_i := the above identity holds for k>l. 
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5. Operations on n-CHORo diagrams 

We also need the following operations on chord diagrams from Ko and Smolinsky. 
For < fc < 2n + 1, let /fc : £>„ -D„+i be defined by taking a chord diagram in 
standard position and adding an arc in the upper half plane whose endpoints lie 
on the real line between the points (fc — 1,0) and (A;,0) so that the inserted arc is 
sufficiently small to be a new inner loop, i.e. it does not intersect any other arcs. 
Finally, we take the isotopy class of this new chord diagrams with 2n + 2 endpoints 
in Dn+i- 




t 




Figure 2. I5 

For < A: < 2n + 1, we also define: : D„+i Dn by taking a chord diagram 
and adding the interval [k, fc + 1] on the a;-axis. If k and k + 1 were already joined 

by an arc wc remove the resulting component. The result is a chord diagram on 

2r7, — 2 vertices and wc take its isotopy class in Dn-i- 

Remark 5.1. Note that Tjlk is the identity on Dn for jG{fc — 1, fc. A; + 1}. 

Remark 5.2. The number of arcs is finite, so that every chord diagram must have 
an innermost arc. 

Finally, we extend the operations, Ik and Tk linearly to the vector space, V, 
spanned by the chord diagrams. 

Hence any a G Dn there is a /3 e -D„_i such that a = lk{P) for some k. Namely 
set = Tk{a) where a has an innermost arc with endpoints k and k + 1. Moreover 
k is uniquely determined if we insist that k is as small as possible. Recursively wc 
obtain a unique sequence {lk^,lkn-n ■■■thi) such that a = lk„{lk„-i{' ' ' (^fci (</*))))) 
where (j) denotes the empty chord diagram with no arcs. For brevity's sake we will 
often omit the Vs from the n-tuple and refer only to the imique sequence (A:„, .., fci). 
Following Ko and Smolinsky, we call this tuple the restricted sequence associated 
to the chord diagram a. 

Remark 5.3. Given an arbitrary sequence (fc„, fci) with < A; < 2n — 1 one 

can associate the element of D„ given by lk„ (^fe„_i (• • -{Iki (0))))- This less restricted 
association is, however, not one-to-one, so we shall only use restricted sequences 
(unless explicitly noted otherwise). 

The following simple characterization of restricted sequences will be quite useful. 
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Figure 3. tt 




Figure 4. The chord diagram with associated restricted sequence (3, 2, 2, 1, 2, 2, 1) 

Proposition 5.1. A sequence of positive integers is restricted if and 

only if k\ = 1, fcj+i < fcj + 1 for l<i<n — 1. 

First note that, given a sequence (fc„, ...,ki), the leftmost inner arc has its left 
endpoint at (A;„,0). The only constraint when adding a new arc is to guarantee 
that it is the leftmost inner arc, that is, its left endpoint must be in the range from 
(1,0) to (A;„ + 1,0). 

pen 

6. Coordinate-wise Partial Order on Restricted Sequence 

Using the restricted sequences, we will now define a coordinate- wise partial order 

on the chord diagrams. 

Definition 6.1. a = (a„,...,ai) =4 P = (&„,..., 6i) = provided that, for all k 
satisfying 1 < < n, we have Uk <bk- 

The cover diagrams for these finite ranked posets are drawn below for the cases, 
n = 3, 4 and 5. 

Finally, we prove a proposition concerning this partial order that will be needed 
later. 
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Figure 5. Cover Diagram for the Poset of Non-crossing 3-chords 




Figure 6. Cover Diagram for the Poset of Non-crossing 4-chords 




Figure 7. Cover Diagram for the Poset of Non-crossing 5-chords 

Proposition 6.1. Let /3G-D„ be a chord diagram with associated restricted se- 
quence {bn, bi). If j^{bn — 1, bn, bn + 1}, then the restricted sequence associated 
to Tj(/3) is ...,b[) where: 

(1) 6;_i=6„-2ifi<6„-l 

(2) 6;_i<6„ifi>6„ + l. 

Proof. For the first statement, note that the arcs whose endpoints are j and j + 1 
must have the endpoints p and q to the right of the leftmost inner arc. Otherwise, 
there would be an inner arc to the left of the leftmost inner arc. Applying Tj, the 
new chord diagram is obtained from the old by deleting two arcs and joining p and 
q by an arc which does not affect the leftmost inner arc's position. By deleting two 
arcs to the left of the inner arc, the inner arc has shifted two spots to the left. Thus 
b'^^, = &„ - 2. 

To verify second statement, we consider the endpoints of the arcs whose end- 
points are at j and j + 1. If there is an inner loop at j (from j to j + 1), then 
removing that inner arc does nothing to affect the position of the leftmost inner 
arc. Then b'^_i = bn- Similarly if one arc or both arcs have their end points to the 
right of the leftmost inner arc, then tj does not change the position of the leftmost 
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inner arc. If both arcs have endpoints to the left of the leftmost inner arc, then 
these points must be j' and j' + l where j' + l<bn (they must be consecutive points, 
or else there would be an inner arc to the left of the leftmost inner arc). But now 
Tj changes the chord diagram by deleting the two arcs at j and j + 1 and adding 
an arc from j' to j' + 1 and leaving the rest of the diagram unchanged. At the 
conclusion there is an inner arc to the left of &„, so 6Jj_]^<6„. □ 

7. Operations & the Markov Form 

We now state explicitly several basic facts relating the previously defined oper- 
ations and the Markov form used implicitly in IHl. 

Proposition 7.1. If a,/3eAi, then for l<fc<2n+l, {lk{a),lk{P)) =q-{a,(3). 

Proof. Geometrically, the inserted arcs in lk{a) and lk{P) join to form an additional 
circle disjoint from those formed by a U /3. □ 

I I ,o I I 

— I I ^ I I — 

Figure 8. {Ik{a),lk{f3)) 

Proposition 7.2. If a,/3eL'„, then for l<fc<2n, {lk+i{a),lkil3)) = {a, (3) 

Proof. Again, draw the picture. In this case the inserted arcs form an interval 
which is in some component of a U /3. The number of components is unchanged. 

I I ,o I I 

— I I I ^-^ I — 

Figure 9. {lk{a),lk+i{fi)) 

□ 

Upon linear extension to V , Proposition !?. II and Proposition 17 . 21 implv : 
Proposition 7.3. For f.gEVn and l<fc<2n+ 1, 

q-{f,9) = q-{ik{f),ik+iig)) = MDJkig)) 
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Proof. The statement holds since Ik is hnear and the conditions are hnear in j and 
g. □ 

Proposition 7.4. If aeAi+i and f3£Dn then for l<fc<2n, g^(T/j(a), — {{a),lk{P))n+i 
where c = 1 if a has an inner loop from fc to fc + 1 and c = otherwise. 

Proof. Consider the join aUlk{P)y. lk{P) has an inner loop from fc to fc + 1 so the 
lower part of the gluing at the interval [fc, fc + 1] resembles the letter U, with its 
bottom half below the x-axis. Push the U onto the x-axis obtaining the figure U 
with its base resting along the x-axis. The resulting chord diagram is none other 
than Tk{a)yj[3 unless (3 originally had an arc from fc to fc + 1. In that case there is 
an extra loop in the right expression. □ 



8. Construction of an Orthogonal Basis for Vn 

We now begin the construction our desired orthogonal basis elements using a 
two-level recursion. The outer recursion is on n itself, the size of the chord dia- 
grams, the inner recursion is on the coordinate-wise partial ordering of restricted 
sequences associated to the chord diagrams. We now define our recursive expression 
for calculating the orthogonal basis elements (for 2<a„<n): 



(8-1) ^[ar,,...,ai) — ^a,A^\a„-i,...,ai)) 'J~ ^'{ar,-l,ar,-i,...,ai) 

Note that this definition requires a recursion on n as well as the coordinate-wise 
partial order, on _D„. 

We initialize our recursion with the definition: 



e'd) := 6(1) 

With the convention A_i = 0, the recursive formula makes sense when a„ = 1 
(although (0, a„_i, . . . , ai) is an invalid restricted sequence) and simplifies to: 

6(l,a„_i,...,ai) = 'l(6(a„_i,...,ai)) 

which is a recursion solely on n. 

Remark 8.1. We can use the map li to embed Vn-i into Vn (this sends the re- 
stricted sequence (a„_i, a„_2, . . . , ai) to (1, a„_i, a„-2, ■ • • , o-i)- The Markov form 
is scaled by q arising from the one additional component (by Prop [7TT|l . 



9. Quad moves 

In this section, we investigate the relationship between the operation Ik and the 
partial ordering ^. 

Lemma 9.1. Let a and P&Dn- If l<fc<2ri + 1 then: 
(9.1) a4f3^lk{a)4lk{f3) 

The proof, given at the end of the section, will depend on an operation on chord 
diagrams called the quad moves — equivalently 0-surgery on a chord diagram. 
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Definition 9.1. For each pair of standard arcs, ik and jl in a chord diagram a 
with endpoints satisfying i < k < j < I and such that no arc with cndpoint in the 
interval [k,j] separates the given arc, we define a quad move, Quadij{a), to be the 
chord diagram obtained from a by removing the given pair and replacing them by 
the arcs jk and il. 

In the dual rooted plane tree, the condition on the arcs requires the corresponding 
edges to have a common parent node. 

There is an important relationship between quad moves and the partial ordering. 
First, we demonstrate that the result of a quad move on a diagram is smaller in 
the partial order, =<;, than the original diagram. Furthermore, we show for a=4P in 
Dn there is a sequence of quad moves which transforms /3 into a. 




Definition 9.2. The depth of an arc a in aG£)„ is the number of arcs that lie over 
it. An arc a lies over another arc b if the left endpoint of a lies to the left of left 
endpoint b and the right endpoint of b lies to the right of the right endpoint of b. 

Remark 9.1. The depth of the ith arc in aEDn is where (a„,...,ai) is the 
restricted sequence of a. Additionally, from the rooted plane tree perspective, depth 
is the distance to the root. 

Proposition 9.1. If (a„,...,ai) = a&Dn and Qk,k' a quad move of a involving 
arcs ttfe and with k<k' , then (3 = Qk^ki{a)^a. 

Proof. We show that the depth of the ith arc of /? = (&„,..., &i) is less than or 
equal to depth of the ith arc of a. The depth of the jth arc for j<k' remains 
unchanged since they lie entirely to the right of the arcs involved, so bj = aj. 
Let {ok'+i, .... Ok"} be the arcs that lie under Ok'- Then clearly for k' + l<j<k" 
we must have ak'<aj and also that bj-i = Oj — 2. But this implies that bj-i = 
aj — 2<aj — l<aj-i. Thus, for l<j<k" — 1 we have bj<aj. Now the depth of the 
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k"th arc of /3 is one less than the depth of the fc'th arc of a, so bk" — ak' — I- But 
then bk" — ak' — l<ak' <a-k" ■ The depths of the other arcs remain unchanged under 
the quad move since they he entirely to the left of it. □ 

Proposition 9.2. Let a and (3 be in Z?„. If a^(3, then there is a sequence of quad 
moves which transforms /3 into a. 

Proof. Note that removing an inner arc from a chord diagram does not affect the 
depth of the other arcs. In terms of restricted sequences, the equivalent way to 
express the deletion of an inner arc, which say is the ith arc in the diagram, would 
be to delete the ith component of the restricted sequence where the ith arc is an 
inner arc and shift all components to the left of the ith component to the right 
one space, thus obtaining an n — 1 restricted sequence. By the condition a^f3, a's 
rightmost inner arc lies to the right of /3's. Performing quad moves on f3 involving 
its rightmost inner arc and the arc immediately to its right, we may pass the inner 
arc under however many arcs on its right, until it aligns with the inner arc of f3. 
This quad move leaves the depth of all arcs unaltered except for the depth of the 
right most inner arc which is lowered by one. The quad move leaves the ordering 
of the arcs unchanged except for interchanging the rightmost inner arc with the 
arc immediately to its left. Thus the quad move of (3 is still =<; a. So now we can 
assume that the rightmost inner arc of f3 is aligned with the rightmost inner arc of a. 
Let a', /3'G-D„-i be the chord diagrams obtained by removing the rightmost inner 
arcs from a and (3 respectively. Because the rightmost inner arcs are in the same 
position, we must have a' ^(3'. Then by induction on the size of chord diagrams 
there is a sequence of quad moves which take /?' to a' . (The induction hypothesis 
is trivially satisfied for one chord diagrams.) Combining the two sequences of quad 
moves completes the proof. □ 

Proof. To prove the initial lemma, we need only verify that quad moves commute 
with inserting inner arcs and quad moves also commute with deleting inner arcs, 
as long as the inner arc is not the result of a quad move. □ 

We now give two corollaries of the relationship between the partial order and 
the Ik operation. 

Corollary 9.1. The new basis e'^^ ^^-j for the space, Vn is a. linear combination 
of the original basis elements such that the coefficient of e(b^j....^bj) is nonzero in the 
linear combination iff (6„, 6i oi). 

Proof- e(a,.,...,ai) = la„ie[a„_,,...,a^)) " sf^^TT •<a„^l,a_ i ,. . . ,ai) ' ^^^^^^^ ^^^^ 

that e'/ 1 % is a linear combination of of basis elements in the downset 

of a = (a„, . . . , oi), the set D{a) := {(3\P =^ a}. Inductively e'^^ _^ ^ ^ ^^-j is a 
linear combination of of basis elements D{an — 1, ... , oi). But by the transitivity of 
the partial ordering, this implies these basis elements are in D(a„, . . . , ai). For the 
other term, we may inductively assume that e'^^ ^ is a linear combination 

of elements all L)(a„_i, . . . , oi). Noticing that ^a„(e(a„_i,...,oi)) = G{a„,...,ai) we 
conclude from the preceding lemma. Lemma l9 . II that for any basis element e such 
that e^e(^a„-i,...,ai) '^e have la„{G)^e(^a„,...,ai)- The result follows. □ 

Finally we determine the coefficient of the largest term (for =4) for the new basis. 



DIAGONALIZATION OF THE MARKOV FORM 



11 



Corollary 9.2. The change of basis is triangular, that is, in the expression of 
e'^^ ^^-j as a linear combination of elements of the original basis , the polynomial 
coefficient of e(a„,....ai) is one. 

Proof. Note that only /^^(e'^^ ^ has a nonzero ei^a„,...,ai) component. Induc- 
tively we assume that e'^^ ^ ^^-^ written as a linear combination of the original 
basis elements has 1 for the coefficient of e(a„_-i^^...,ai)- By the conditions for equality 
in Lemma [9. II the result follows. □ 

10. Orthogonality 
Theorem 10.1. The following two results hold: 



• (6„, ...,6i)<(a„, ...,ai) => {eib„,...M}^ ^'(a„,...,ai)) = ^ 

• (6„,...,6i) = (o„,...,ai) (e(a„,...,ai),e(„^ ...^^^)) = ^T^'-Alfir 

Proof. Our proof is by a double induction, an outer induction on the number of 
arcs, 71, and an inner induction on the ordering of restricted sequences of length n. 
We first note that the result holds for n=l, (ei,e[) = q = 

Our base case for the induction on the ordering is: Let (6„, t'i)<(a„, ...,ai) 
with a„ = 1. Then we must have bn — I and 

(6„_i, 6i)<(a„_i, ai) with equality iff we have equality in the original re- 
stricted n-sequences. Applying the recursion formula, we obtain: 



(e(6„,...,f,i)'e'(a„,...,ai)) - (e(l,b„_i,...,6i)'S(l,a„_i,...,ai)) 

= (e(l,b„-i,...,6i)> ^l(e(a„_i,...,ai))) 

A-1, , , 

'^\'^il,brz-l,...,bi)^'^{a„-l,a„^i,...,ai)/ 

the right term is zero since A_i := 

= 9-(n(e(i,6„_i,...,bi)),e(<,^_^^._<j^)) 
_ ^1 / ' \ 

- '^'\^(.K-l:---M}^^{a„-i,...,ai)/- 

By the adjoint relation between the operations and the Markov form, we have 
completed the proof in our base case. 

The induction step is broken into four cases. While the calculations are different 
for each case, they are of similar flavor. For the sake of brevity, we give a complete 
calculation for a relatively complicated case. Case 2(ii) and sketch the others. 

Case 1: 6„ < a„ — 1: 

(e(6„,...,bi)>^a,.(e(„„_,,...,ai))) = i1''){^^a„{e(^b„,....b^))^(^[a„^^,...,a,)) 

which by the second part of Proposition 16. II 
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for some restricted sequence ■ ■ ■ , b[) with 6^_]^<6„. And since 6^_]^<5„<a„ — l<a„_i 

by induction on n, 

The monomial coefficient c is non-trivial in the case of an inner arc in (6„, . . . ,bi) 
at Qjji . 

For the rest of the cases, we use the following lemma: 

Lemma 10.1. Let (6„, . . . , (a„_i, . . . , ai) be restricted sequences. If j<6„ — 2 < 
a„_i then (e(fc„,...,(,i),e'(^._^ ^^^j) = 0. 

Proof. Induction on j . For j = 1, 

(e(b„,...,&i), ,,,^^^)) = (e(b,.,...,6i), ^i(e(„^_^ 

= (n(e(6„^...,bi)),e(„^_^ ... 

By the first part of Proposition 16.11 ti(6„, . . . ,bi) = (6^_i, . . . , b'^) where b'^_^ = 
bn — 2 < a„_i. By the induction hypothesis on n, 

= {T-l{e(b„,...M))'(^[ar,-u-,ai)) 
= 0. 

For 1 < j<bn - 2, 

(e(b„,...,6i),e(^- .. = (T,-(e({,„,...,6,)),e(„^_^ ..._^^)) - -r-^-{e{b„.,...M)i <^'u-i,a,,^i,...,ai)) 

By induction on j, (e(f,^ e'^^ j^ ^ _^ ^^j) = 0. Once again, finding that 

"0 (^(b„,- -,bi)) = {b'n-i^ ■ • ■ I ^i) with b'^_i<bn — 2 we conclude by the induction hy- 
pothesis on n that the first term is also zero. 



□ 

Case 2: 6„ = a„ — 1 

(e(b„,...,bi),e(^_^_..._^^)) = (e(6,.,...,6i),^a„(e(„^_^ ... 

^ A \'3(ft„,...,6i); C(a^_i^a„_i,...,ai)/ 

^a^ — 1 

= {(^{b„-l....M)^(^'(a^-u...,ai)) 



Aa„-1 



(e(6„,...,6i), e(Q^_i ... (j^)) 



Case 2(i): (6„, . . . , 6i) = (a„ — 1, a„_i, . . . , ai) By the induction hypothesis we 
have: 

^ A 'a ' ' ' a 'A 



"Aa,^_j_l Aa„_2-1 Aai-1 Aa„-1 Ao„-2 Aq„_j_i Aa„_2-1 Aai-l' 

= 0. 

Case 2(m): 6„ = a„ - 1 and (6„_i, . . . , 6i)^(a„_i, . . . , ai) 
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Expanding e'f^^ three times with the recursive definition, we obtain: 

(e(6„,...,&i)'e(a„,...,ai)> = (e(6„,...,f)i),'a„(e'(„,^_^^...^a^))) 

^a„ — 1 
A„ _3 

+ ir^ — (e(h„,...,bi), ^a„-2(e(„^_^ ... 



Aa„- 

and by the adjoint property of the operations in Proposition l7.3l we get 



('ra„(e(6„,...,6l)):e(a„_i,...^ai)) 



(Ta,.-l(e(6„,...,&i)),e(„^_^_..._„^)) 



+ 7C \'^a™-2(e(6„,...,bi)j,e(^^_^ . 

_ Aa„-4 ^ , 

^On — 1 

since a„ — 2, a„ — 1, a„ equal 6„ — 1, 6„, 6„ + 1 respectively, we use Remark 15. II to 
get 



- [ a"" '^ •(g(fe^,-.fci)'g(a„-3,a„_i,...,ai)))] • 
^a„, — 1 

By the recursion property for the Chebyshev polynomials 14.11 (1 — q^^^^ 



For j — an — 3 we have j = a„ — 3 = + 1 — 3 = 5,i — 2 < 6„ = a„ — l<a„_i 
hence the required conditions hold for applying Lemma 1 1 . II and we conclude that 

{e(b„,...M)^(^[a^~3=j,a„_i....,a,)) = 0' 



Some extra care should be taken when a„ is small. Because of the hypothesis, 
bn = an — 1, we may assume 2<a„. When 4<an expanding by recursion is well 
defined. For 3 = a„ the expansion also holds, but there is no second term. The 
case 2 = a„ deserves a special treatment. Given (1, 6„_i, bi): 
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(e(i,...,6i),e'(2_...^<ji)) 



And by Proposition 17.31 we get 



--•(e(b--i,-,''i)'S(a„_i,...,ai)) 



/; 1 o 






Ao, 




..,Ql)) 




'S(l,a„_i,. 


('i(e(6„_i,... 


,fci))'^2(e(„^_^_.. 


.,ai))) 




i,...,bi)),^l(e(a„ 


_i,...,ai 


(e(b„_i,...,bi 


)''^(a„_i,...,ai)) 





Case 3: 6„ = a„ and (6„_i, . . . , 5i)<(a„_i, . . . , ai) 

When 1 = a„ the following holds by Proposition 17. 31 and by induction on n: 

{eib„,...M)^'^[a^,...,ai)) = (^l(e(&„_i,...,6i)): ^1 (e(Q„_ i . . ,qi) )) 
= Q-{e(.b^-l,...M)^^[a^-i,...,ai)) 

= 

For 2 — an we expand twice and apply induction on n. 



_ Ao 
Ai 



-ir-{l2{(^{br,-i,....bi))Jlie[a„-l,a„^t....,ai))) 



- 1-{(^{b^-i,...M)'^[a^-i,...,ai)) - -(e(f)„^l,...,bl)' e(a„_i,...,ai)> 

= 

Lastly for 2<an we expand twice obtaining an expression similar to the one 
above: 

= (^h„=a„(e(fc„_i,...,6i)),/a„(e(„^_^_...^„j))) 

^•(^6„=a„(e(6„^i,...,f,i)),/a„-l(e'(„^_l_a^_^_..._a^))) 



Aa„- 

Aa„-3 / , \ 

+ T \^ib^,-M)'^(a„-2,a„^i,...,ai)) 



= {l- ^ )-(e(b,.-l,....bl):e(a„-i,...,ai)) 

+ A \^{hr.,...M)^^{ar^-2,a^-i,...,a^)f 
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Note, by induction on n, that (e(b,^_j....^bj), e'^^ _^ ^^-j) — 



Aa„-1 

For J = a„ — 2 we have 7 = a„ — 2 = 6„ — 2 < 6„ — 1 = a„ — l<a„_i hence we can 
conclude from Lemma FlU. II that 

= (e(6„,...,&l): e(o^_2,a„_i,...,ai)) 

= 

Case 4: (6„, . . . , 61) = (a„, . . . , ai) 
When 

In — — 1 the base case gives the desired conclusion. If a„ — 2 we 
expand twice by recursion to obtain: 



_ Ao 

Ai 



(9- ^)-(e(b„-i,...,6i),e'(„^_i, 

A2 Aa„_, Ag, 

Ai'A„„_,_i'"A 



ai — 1 



which is the desired expression. For 3<a„ we again expand twice, but an extra 
term results. 

^ttn — 1 

, Aa„-3, , , 

^a^ — 1 

Setting J = a„ — 2 we have j = a„ — 2 = 6„ — 2 < 6„ — 1 = a„ — l<a„_i we may 
apply Lcmma llO.ll to obtain: 

= (e(fc„,...,(>i),e(„„_,,...,ai)) = 
The remaining terms simplify to 

^Ori — 1 

= (9 - X^^)(e(b,._i,...,bi),e(„^_^_ 

^a^i — 1 

_ A^ , . 
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and by induction on n we obtain what we want 

Aa„-1 Aa„_i-1 Aai-1 

□ 

11. The Markov form in the Orthogonal Basis 

We now prove our main resuh that the space of chord diagrams, Vn, equipped 
with the Markov symmetric bihnear form, ( , )„, has {e^} for an orthogonal basis. 

Theorem 11.1. The basis {e^} is orthogonal. Furthermore, for a — (a„, . . . , oi). 

, (e' e' ) - ^ 

• li (3^a then (e^,e^) =0 

Proof. By symmetry, we may assume (3 = . . . , bi)<a = (a„, . . . , ai). By the 
corollary, we can write e'^j^ ^^-^ = X]Q^e_D„ Pa{<l)oi where the Paiq) are rational 
polynomials which are for a:^{bm . . . ,bi). 

Hence the computation of the Markov form yields: (e'^^^ 6i)'^(a ai)) ^ 

J2a4{b„,...,bi)D„ Pa{q){ct, ^(o„ ,. . . ,ai) ) • 

In the case . . . , 6i)<(a„, . . . , ai), we have for every a in the sum: a^{hm . . . ,bi) =4> 
Q!<(&ri, • ■ • , ^i) ^ ot<{an, . . . , ai). So by Theorem llO.il each bracket term is 0, so 
the sum is 0. 

When (6„, . . . , 6i)=(a„, . . . , oi) the same reasoning applies, except that there is 
a single term left, the one term where equality holds: 

^'Q=(a„,...,ai)('?)(e(a„,...,ai),e'(„^^,,, 

But, as previously remarked, P(an,---,ai){l) — 1 f-i^d bv llU.ll onlv the desired product 

A„, . ' ' „ 

-r — — ■ ■ ■ -T — — remains. U 

12. Relation with other orthogonal bases 

The following technique for constructing orthogonal bases for quantum modules, 
implicit in the literature, was shown to the authors by Pat Gilmer. The method uses 
the calculus of trivalent graphs for computing three-manifold quantum invariants 
(see Kauffman-Linsjni). 

The method begins with a fixed choice of a trivalent plane tree in the unit disk 
with 2n terminal (external) edges and 2n — 3 internal edges. In the method of 
Kauffman and Lins, the edges must be coloured with (quantum) integers satisfying 
all the triangular inequalities (at each trivalent vertex the sum of the integers must 
be even and the sum of any two integers minus the third must be non-negative). 
For this construction all the external edges must be coloured one. The number of 
such colorings is the Catalan number, as expected. 

Next, we pair two such colorations of our chosen trivalent plane tree by gluing the 
univalent ends and computing the resulting quantum invariant in Using two- 

spheres meeting the paired configuration in two points labelled one, we inductively 
compute the Markov pairing using the fusion rule (Lemma 7, p. 40jnj). The 
components of the sum either all vanish (when the colorations are different) or one 
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single summand remains, which is a product of theta coefficients, easily rewritten 
as a quotient of Chebyschev polynomials. 

For n = 3, there are three non-isomorphic configurations (removing the six ter- 
minal edges from a plane trivalent tree on 9 edges leaves a tree with three edges 
which must either be a linear chain or a trivalent Y . The Y configuration com- 
pletes to a unique plane trivalent tree with 9 edges and the chain completes to two 
plane trivalent trees, differening in whether or not, the terminal edges connected to 
the interior vertices of the chain are on the same or opposite sides). The associated 
change of basis to the non-crossing chord diagram basis (after making a choice of 
root for the chord diagram) and the corresponding orthogonal matrices are given 
below. 



12.1. Colored Trivalent Graphs. First, for the Y configuration, we provide 
the change of basis matrix: 



/ 1 



V 



and the Markov form in this orthogonal basis. 








(a- 






iM^ + i) 


















1)9(9+1) 
(9- 




1)9(9+1) 



('/-l)(g+l)(g'-2) 



Next the same information is provided for the same side configuration: 
/ 1 



\ 





1/ 



/ 














iq-l)q{q+l) 














(9 - 1)9(9 H 


- 1) 











(9 


V 

















9(9^ 



-2) / 



and, finally for the opposite side configuration: 



/ 1 \ 

1 -i 
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- 1) 











{q-l)q{q+l) 














{1 


V 












-2q + q^ J 



12.2. Computation for the poset recursion construction. Here is the change 
of basis matrix for the poset-recursion. 



/ 1 



and the matrix for the Markov form. 












o\ 


1 














1 








1 


1 


1 





? 

q'^-1 


? 


9 

q^-1 


W 

















{q-l)q{q+l) 














il- 














(g 


V 





















2) / 



The same-side configuration gives the same diagonal form and triangular change 
of basis as the recursively computed diagonalized matrix. Although the orthogo- 
nal basis is the same, the poset-recursion formula provides an explanation for the 
location of the non-zero coefficients in the triangular change of basis; the non-zero 
coefficients can only occur in positions corresponding to those restricted sequences 
smaller than the given one, that is, in the down-set of the given element in the 
coordinate- wise partial order. 

13. Further Development 

In a subsequent paper, we will develop further properties of this poset from the 
perspective of non-crossing fixed point free involutions in a permutation group of a 
set of even cardinality. In addition, this new viewpoint will allow us to extend this 
theory to annular braids, that is, Artin braids of type 1B„. 
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